|
In shape analysis, skeleton (or topological skeleton) of a shape is a thin version of that shape that is equidistant to its boundaries. The skeleton usually emphasizes geometrical and topological properties of the shape, such as its connectivity, topology, length, direction, and width. Together with the distance of its points to the shape boundary, the skeleton can also serve as a representation of the shape (they contain all the information necessary to reconstruct the shape). Skeletons have several different mathematical definitions in the technical literature, and there are many different algorithms for computing them. Various different variants of skeleton can also be found, including straight skeletons, morphological skeletons, and skeletons by influence zones (SKIZ) (also known as Voronoi diagram). In the technical literature, the concepts of skeleton and medial axis are used interchangeably by some authors,〔, Section 2.5.10, p. 55.〕〔, Section 11.1.5, p. 650〕〔http://people.csail.mit.edu/polina/papers/skeletons_cvpr00.pdf〕〔.〕〔.〕 while some other authors〔, Section 9.9, p. 382.〕〔.〕〔, Section 17.5.2, p. 234.〕 regard them as related, but not the same. Similarly, the concepts of ''skeletonization'' and thinning are also regarded as identical by some,〔 and not by others.〔 Skeletons have been used in several applications in computer vision, image analysis, and digital image processing, including optical character recognition, fingerprint recognition, visual inspection, pattern recognition, binary image compression, and protein folding.〔.〕 ==Mathematical definitions== Skeletons have several different mathematical definitions in the technical literature; most of them lead to similar results in continuous spaces, but usually yield different results in discrete spaces. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「topological skeleton」の詳細全文を読む スポンサード リンク
|